package com.wl2o2o.lanqiao.xzfourteen;

import java.math.BigInteger;

/** 
* @author : WLei224
* @date ：2023年2月23日 上午10:18:58 
* 
*/
public class ZeroCount {

	public static void main(String[] args) {
		int num = 1000;
		count(num);
		count1(num);
		
		
	}
	//计算阶乘与末尾数字0的计算----暴力解法
	public static void count(int num) {
		BigInteger a = new BigInteger("1");
		//涉及到乘法，所以从1开始
		for(int i = 1; i <= num; i++) {
			a = a.multiply(BigInteger.valueOf(i));
		}
		String string = a.toString();
		System.out.println(string);
		int cnt = 0;
		for(int i = string.length()-1; i >= 0; i--) {
			if(string.charAt(i) != '0') break;
			cnt++;
		}
		System.out.println(cnt);
	}
	//利用数学方法----优雅解法
	public static void count1(int num) {
		int ans = 0;
		while(num > 0) {
			ans += num / 5;
			num /= 5;
		}
		System.out.println(ans);
		
	}
}
